
Wellington Shire Holidays
Book a Hotel + Flight or Car together to unlock savings
Top destinations in Wellington Shire

Walhalla
Our pick of the best Wellington Shire Hotel Deals

The Matador
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 23 Nov to 24 Nov
AU$144
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (844 reviews)
"Room was spotless clean and comfortable.Complementry continental breakfast was magnificent total service was excellant"
Reviewed on 4 Nov 2026

Ship Motel Yarram
480 Commercial Road Yarram VIC
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 29 Nov to 30 Nov
AU$105
29 Nov - 30 Nov
includes taxes & fees

Heyfield Railway Hotel
24 George Street Heyfield VIC
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 23 Nov to 24 Nov
AU$126
23 Nov - 24 Nov
includes taxes & fees
9.4/10 Exceptional! (221 reviews)
"Nice outdoor surroundings where you could sit in private. Family room was huge. Perfect. Very clean and well presented."
Reviewed on 22 Nov 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Stay near popular Wellington Shire attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

















